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Introduction 

In this paper, we shall construct free products of semisimple tensor 
categories. 

A similar notion for subfactors is introduced by D. Bisch and V. Jones 
[|l], 01 and has been a source of their planar algebras (see for more 
information on planar algebras). The notion turns out to be of combi- 
natorial nature and the construction of free products are worked out for 
paragroups (a good combinatorial invaraint of subfactors) by S. Gnerre 

. Although the way of definition is fairly obvious, it involves a lot of 
case-studies and a complete description of construction is unexpectedly 
messy without methods. Moreover, these approaches use S. Popa's re- 
alization theorem of subfactors (|T^) in a crucial way and seem to be 
difficult to be extented to tensor categories. 

Compared with the precedents, our approach is purely combinatorial 
and can be generalized to more algebraic situations. 

Let us begin with a brief discussion on combinatorial aspects of ten- 
sor categories; more precisely we shall work with polygonal presenta- 
tions of semisimple tensor categories explored in ||2^ : tensor categories 
are constructed in terms of associativity transformations among tensor 
products of triangular vector spaces indexed by triplets in the fusion 
rule set, where the associativity transformations are required to satisfy 
the pentagonal relations. 

The free product of fusion algebras (or the fusion rule set) is easy to 
define and is again a fusion algebra as seen by Hiai and Izumi in j^. 
For triangular vector spaces as well as associativity transformations, 
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it is also not difficult to introduce their free products by appealing to 
inductive definitions. 

The proof of pentagonal relations is, however, unduly complicated 
with a large number of case-classifications if one tries to check them 
in a naive way. To remedy such difficulties, we apply a method ob- 
tained during studies of polygonal coherence theorem to polygonal 
vector spaces of free products, which enables us to reduce the whole 
description of relevant cases to a moderate amount. 

When tensor categories are restricted to more specific classes such 
as rigid or C*-tensor categories, our construction immediately provides 
the corresponding versions of free products too. In particular, free 
products of rigid C*-tensor categories remain in the same class. Since 
tensor categories in this class are exactly the ones realized by von Neu- 
mann algebra (more precisely factor) bimodules of finite Jones index 



([22]), we can even recover the results for subfactors or paragroups as 
well. 

As another application of the present construction, we shall identify 
planar algebras of Bisch and Jones as the ascending algebra associated 
to the m-times free product of the fundamental generator in the Tan- 
naka dual of the quantum group SLg{2, C), which particularly gives the 
semisimplicity criterion to the planar algebras: the Fuss-Catalan alge- 
bras FC„(ai, . . . , ajn) with the evaluation parameters Oi, . . . , are 
semisimple for all n > 1 if and only if none of Oi, . . . , belongs to the 
set 

{2cos7rr|r G Q \ Z}. 



Notation and Terminology 

By a semisimple tensor category, we shall mean a tensor category 
based on the complex number field C such that the unit object is simple 
and any object is isomorphic to a direct sum of finitely many simple 
objects. 

Given a semisimple tensor category C, the set of isomorphism classes 
of simple objects is denoted by Spec(C) and is referred to as the spec- 
trum set. The spetrum set is often identified with its representative set 
S consisting of simple objects in C including the unit object / (or 1). 

Given such a representative set S of Spec(C), we write 



Hom(x ^ y,z) = 




for X, y, z G S and call it a triangular vector space. 
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Given Xj e S with < j < 3, the vector space Horn (xi (8) 3:^2 ® 3^3, Xq) 
is decomposed into a direct sum of triangular vector spaces in two ways: 
(i) first decompose Xi X2 in terms of ,Xi2 G 5* and then take out the 
xo-component in Xu ® x^ or (ii) first decompose X2 ® X3 in terms of 
X23 G S and then take out the Xo-component in xi <S> 2^23 ■ 

These are denoted as 



X2 



Xi 



X3 



Xo 
X2 



Xi 



X3 



Xo 



e 

xi2es 



X23&S 



Xi X2 




2^12 X3 


. _ 




Xo 


X2 X3 




Xl X23 


X23 




Xo 



The associativity transformation axo,xi,x2,a3 is then defined by con- 
necting these decompositions: 





Figure 1. 
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The left and right unit constraints give rise to special vectors 



1 s 

s 



s 1 

s 



which satisfy the unit constraint condition 



a{rx ® C) = ® C for C G 



xy 
z 



with a = a^,x,i,y 

For the pentagonal vector space Hom(a;i <^ X2 <S) <^ X4,Xo), we 
have five ways of decompositions, which are connected by (amplified) 
associativity transformations as Fig. |I|. The outcircuit diagram is then 
commutative, which is referred to as the pentagonal relation for the 
associativity transformations. 

Conversely, starting with (triangular) vector spaces indexed by triplets 
in a set S with a distinguished element 1, a family of non-zero vectors 
{ls,rs}s£S and a family of isomorphisms {axQ,xi,x2,x3} fulfilling the unit 
constraint condition and the pentagonal relation, we can reconstruct 



the tensor category (see [16, 23 



1. Associativity Transformations 

Let C and V be semisimple tensor categories with spectrum (fusion 
rule) sets 5* and T respectively. Let 5 * T be the free product of S and 
T on which fusion rule is defined in a free fashion. Note that 

s*T = {i}us°uT°u{s° X r°) u (T° X s°) u {s° X r° X ^°) u (r° x ^° x T°) u 

with 

5° = 5\{1}, T°=T\{1}. 

In what follows, we use the following notation: for x, y & S *T, we 
write x\\y or x\y according to xy ^ S * T with \xy\ = \x\ + \y\ or not 
(|x| denotes the word length of x with the convention |1| =0). 

Given a triplet (x, y, z) in S * T, we introduce the associated trian- 
gular vector space in the following way: For x\\y, we set 



xy 

z 



■'xy,z ■ 



(Note here that this includes the case that x = 1 ot y = 1.) If x\y, we 
define the triangular vector space by induction on the length |x| + \y\ 



+ \y\ > 2 hy assumption). For the lowest 

Hom(x ®y^z 
{0} 



\y\, we set 



xy 


=1 


z 





if X, ?/ and z have the same parity, 
otherwise. 
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For |a;| + |?/| > 3 with x — x'a and y — by' {\a\ — \b\ — 1), we require 



xy 
z 



( 


a b 




c 


< 






a b 




1 







x' y' 



\i z — x'cy' with |c| = 1, 



otherwise. 



We can easily see the following. 
Lemma 1.1 (Squeeze). The triangular vector space 



xy 

z 



is non-trivial 



only if z = x"wy" with x = x"x' , y = y'y" , \x'\ = \y'\ and \w\ = 1 or 
z = X Q y, i.e., only if z is a 'squeeze' of xy. 

We next introduce associativity transformations 



X 



X 



w 



w 



For x\\y and yWz., we have 



X 



Z C Sxyz,W 



w 



w 



Iix\\y and y\z, the transformation is defined inductively on the length 
|y|: For \y\ — 1, letting z — cz', we have 



X 



w 



^xuz',w 



yc 


e 


yc 




X z' 


— X 




u 




1 




w 







w 
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For \y\ > 2, letting y — y'b, we have 

y 



X 



Z — 



w 



be 




he 








® 




(g) X 




u 




1 







w 



X 



w 



^xy'uz',w 



be 




be 
















u 




1 







w 



and the associativity transformation is defined by the identity plus the 
ampliation of the isomorphism 



X 



X 



w 



w 



which is well-defined by induction hypothesis. 

Let y = yk ■ . .yi, z — zi . . . zi with \y\ — k, \z\ — I and write y{j) — 
yk... yj+i, z{j) = Zj+i ...zi hi j = 1,2,.... 

If we apply the above inductive procedure repeatedly, we obtain the 
explicit formula: 





y 






X 




z = 


xy z 








w 




w 







^ ] ^xy{l)uiz{l),w 



yi zi 

Ui 



Sxy{2)u2z{2) 



yi zi 




y2 Z2 




ys Z3 


1 




1 




. ^3 



yi zi 
1 



+ 



w 



where the vector space [y fl z] is defined by 

[ynz]^ 



yi zi 




1/2 Z2 


1 




1 
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and 



X, 



yAz 



X, 



ii\y\<\z\, 



w 



w 



^/\y^' ii\y\>\zl 
w 

C5^ 



if 



\Z\ 



with yAz E S *T defined by 
yAz = 



the sequence of first \z\ — \y\ elements in ^ if |y| < |2;|, 
the sequence of first \y\ — \z\ elements my if \y\ > \z\, 

1 ^i\y\ = \z\. 



We also use the notation 

y y 

Z + X 



X 



w 



w 



z + [y n z] 

w 



to express the above formula for 



X 



^ ] ^xy{l)uiz{l),w 



yi zi 

Ui 



y 



X 



z 



Likewise we have 



yi zi 




1/2 Z2 


1 




U2 



yi zi 




1/2 Z2 




1/3 ^3 


1 




1 




M3 



X 



= E 



xu 
w 



1/1 ^1 






. "1 







0y{2)u2z{2),u 

y y 

X ] Z + X 



yi zi 




y2 Z2 






+ 


1 




U2 




W 





H h 5yAz,u [y n 2;] 



w 



+ 



z + 



y\^^^® [7/ n ^] 



■u; 
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and the asscoaitivity transformation 



turns out to 



be the identity. 

Similarly we define the transformation ii x\y and y\\z. 

Lemma 1.2 (Associativity Transformation Formula). Letx, y, z and 
w & S * T with x\\y or y\\z. Then the associativity transformation 



X 



X 



y y 

z is the identity when x / 



z and X 



w w 
are expressed by triangulated vector spaces. 



w 



w 



Before going into the remaining case of x\y and y\z, we here make a 
detour to establish a coherence result on associativity transformations 
defined so far. 

Let X, y E {S * T)° be such that x\y and consider a polygon P of 
|x| + + 1 edges, labeled by the sequence x, y with an element z & S*T 
assigned to the bottom edge. Given a triangulation T of P and a 
polygon Q consisting of edges in T, the subspace of the polygonal vector 
space [t] specified by a given peripheral labeling £ of Q is non-trivial 
only when the reduced Q admits at most one vertex of interaction for 
C. Here the reduced Q means the polygon with unit-assigned edges 
shrinked to one point. 

In fact, letting • be the vertex shared by x and y, if Q contains •, 
then the possible labeling C for non-trivial subspace is just a division 
of the sequence x, y and hence it has the unique vertex of interaction, 
i.e., •. If Q does not contain •, then there is the unique edge e which 
separates • with the bottom edge of P. It is immediate to see that the 
labeling of other edges is specified by consecutive intervals in x or ?/ for 
non-trivial subspaces. On the other hand, the labeling of the edge e is 



forced to be of the form described in Lemma l.L There is no interaction 



if the label C{e) at e is half squeezed, whereas the interaction occurs 
for the reduced Q at one of end points of e if £(e) = x' Qy', which may 
happen to be the unit 1, (Fig. 0). 

In particular, the relevant associativity transformations connecting 
triangulated vector spaces for different choices of T are those already 
defined and we can talk about the coherence of them at this stage. 

Lemma 1.3 (One- Vertex Coherence). Let x, y ^ {S * T)° and con- 
sider a polygon P of \x\ + \y\ + 1-edges labeled by the sequence x, y with 
z E S *T assigned to the bottom edge. 
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Z 



Figure 2. 

Then the coherence holds among triangulated vector spaces for pos- 
sible choices of triangulations of P. 

Proof. By the proof of coherence theorem in appendix, together with 
the observation discussed above, the problem is reduced to checking the 
compatibihty of triangulated vector spaces of labeled pentagons which 
have at most one vertex of interaction. 

Consider the pentagon of type hom(s <^t^t^u^v,w) with s, t, u, 
V, w & S *T. If one of s, t, u and v is equal to the unit element 1, then 
the pentagonal relation is reduced to the trivial identity of associativity 
transformations such as 



So we may assume that s, t, u and v belong to {S * T)°. If they 
have no interaction point, the pentagonal relation is trivially satisfied. 
Otherwise, there are three cases according to the position of the inter- 
acting point •. Suppose, for example, that the point • is shared by t 
and u. Write t — t'a and u — hu' . Then we have 



tyiwu 




w 



st /\uv 



w 



a b 




a b 




+ 




c 


1 



st' A u'v 



w 



a b 




a b 




+ 




c 


1 



t'y^u' 




V ' 



w 
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W 



W 



= 6st'cu'v,w 



a b 




a b 








+ 


1 






c 







u'v 



w 



^st'cu'v,'! 



a b 




a 6 




+ 




c 


1 




and similarly for others. Thus the coherence is reduced to that for the 
labeling of lower level Hom(s ® t' ® u' ® v,w) and we can apply the 
induction hypothesis. □ 

We now return to the definition of associativity transformations for 
x\y and y\z. Again we shall appeal to an induction on the length \y\. 
For \y\ — 1 with x — x'a and z — cz', we have 



X 



w 



ay 
u 



X u z 
w 



+ 



ay 
1 



x' z 
w 



ay 




u c 


+ 


ay 




x' z 


u 




V 




1 




w 



ay 




u c 




x' z' 


u 




1 




w 



EE 



ay 




u c 




x' vz' 


u 




V 




w 



+ E 



ay 




u c 




x' z' 


u 




1 




w 













x' vz' 






w 



+ E 



ay 




u c 




x' z' 


u 




1 




w 



c + a 











C (g) 








w 



In the last line, we have used 



x' vz' 



w 



— C Sx'vz'.W 



and 



u c 

1 



= for u — 1. 
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y y 



11 



X 



w 



c + a 







x' z' 




C (g) 








w 



Now the associativity transformation for the square x 
\y\ = 1 is defined by the help of the isomorphism 



with 



w 



y 



y 



a for V ^ 1 OT V — 1, 



which are associativity transformations in C or V. 

For \y\ > 2, writing x — x'a, y — by' — by"b' and z — cz', we have 



X 



y 



w 



e 



a b 
u 



x'uy' z 
w 



+ 



a b 
1 



X 



w 



(applying an associativity transformation of lower level to the second 
component) 



a b 




x'uy' z 




a b 













+ 


1 


(g) x' 




z 


u 


w 









VZ ,11) 



a b 
u 



b'c 

V 



+ E 



W 

a b 
u 



b'c 
1 



x'uy" z' 
w 



a b 


b' c 




x' y"vz' 


+ 


a b 




b'c 


















® x' 




1 ^ 


V 




w 


1 




1 







w 
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(using the coherence for one-vertex interaction) 



a b 
u 



h'c 

V 



a b 
u 



'h'c 
1 



a b 




'b' c 


1 




V 



llom{x'y"vz' , w) + 



The last expression is simply denoted by 
Similarly we have 



+ 



X 





z ^ 




+ 




+ 




+ 


' -4 



}iom{x'uy"z', w) 



a b 




b'c 
















1 




1 





w 



w 



Now the isomorphism x 



w 



y y 

Z ^ X 



z is defined by apply- 



w 



ing the associativity transformation (of lower level) to x' 



w 



X 



w 



2. Pentagonal Relations 

We shall here prove the pentagonal relations for the associativity 
transformations introduced in the previous section. 

Consider a pentagon labeled by elements in 5" * T. If there appears 
the unit element in the labehng of edges other than the bottom edge, 
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then the coherence is satisfied as can be seen below: 




w w w w 



y y y y 




www 



y y y 




www 



Thus we may assume that the unit 1 does not appear in the labehng. 
In that case, we add corners at intermediate points of each label and 
enlarge the pentagon into a polygon (with the number of edges except 
for the bottom given by the total length of labeling) which has the 
labehng by elements in S°UT° with at most three vertices of interaction. 

We now prove the coherence for labeled polygons of this type by an 
induction on the length of labeling (the label of the bottom edge being 
not counted for the length). 

If all the labels belong to the same group (5"° or T°), the problem 
is reduced to the coherence in C or 23 respectively. Therefore we need 
to consider the case that one of vertices is inactive. Now choose one 
of such vertices (denoted by *) and use it as the reference point in 
the proof of coherence in Appendix A. We are then faced with the 
coherence for subpentagons containing * vertex. 

The labeling of such subpentagons (which really contribute to the 
polygonal vector space) should contain at most two interactive vertices 
unless it has a smaller length. In fact, if there exists a labeling of 
the same length, the subpentagon must contain the bottom edge of 
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the polygon because contractions do not increase the length of labels 
(cf. Lemma pTlp . If it further contains three interactive points (denoted 
• in Fig. 0), then one of them should be in the middle of the arc cut 
by an edge of the subpentagon (the vertex * being inactive), whence 
non-trivial contractions take place for labels of smaller length at that 
edge, contradicting with the length assumption. 

As we can apply the induction hypothesis for labelings of smaller 
length, there remains to consider the labelings of subpentagons which 
have at most two interactive points located at vertives other than * 
(the left and right shoulder vertices of pentagon). 

If it has just one interactive point, we can apply the one-vertex co- 
herence Lemma L3 and hence we are lead to the case of two interactive 
points located at left and right shoulder vertices of pentagon. 



Figure 3. 



Consider the labeling decsribed by A L with s\t, t\\u and u\v 



w 

indicates interactive points). Write s = s'a, t = bt', u = u'x and 
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V — yv' with \a\ — \h\ — \x\ — \y\ — 1. Then we have 
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u 

V 



t' 



W 



c^l 



a b 




xy 


c 




z 



+ E 



a b 






1 


(g) s' 









u 



W 




+ 




+ 




+ 



u'zv' 



w 



a b 


(g) s'ct' 




v' o 


xy 


+ 


a b 




xy 


c 








1 


1 




1 




Next we define the isomorphism 




w 




+ 






by the commutativity of the diagram 





+ 





+ 






+ 





+ 




and then introduce the isomorphism 



t 





+ 




+ 




w 
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(1) 




WWW 




is the identity when they are expressed by triangulated vector spaces 
(Lemma |1.2|) . 
Now we claim the commutativity of the diagram 

(2) 




where the right vertical arrow represents associativity transformations 
of lower level. 
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We shall prove this by an induction on the length \u\. Prom the 

tu tu 



inductive formula for s 



V, we have 



w 



w 



+ 



+ 



+ 



+ 



If we combine this with the definition of the 4-component decompo- 



sition of 




by using the identities 



tu 



w 



ty^u tu 




w 



w 




tu 



w 




and so on, the isomorphism 



w 
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turns out to be given by 
(3) 














+ 




Viewing the definition of tlie 4-component decomposition of 




(see (|I])), tlie clianges on 




in tlie above transformation are 



exactly the ones given by (0). 

If |m| = 1, the transformation (H) is reduced to 





+ s 






+ 



+ 
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which is nothing but the composite isomorphism 




for |m| = 1, showing the commutativity of the diagram in question. 

For |m| > 2, assume the induction hypothesis that the diagram com- 
mutes for lower levels to replace the operation of 4-component de- 
composition on '^^^y^ inside by the above composite isomor- 
phism. As a consequence, we obtain the following expression for the 
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From the inductive relation of associativity transformations of one- 
point interaction, we have the commutativity 









and so on, whence the above isomorphism is the one given by the path 
directed to right and then down in (|^), proving the commutativity of 
the diagram 



Finally we introduce the 4-component decomposition for 




by 











+ 




+ 




The commutativity of the diagram 
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is then reduced to that of 





+ 





+ 









which is nothing but the induction formula of associativity transforma- 

tu tu 

tion for s \ f — i> s / v. 



By symmetry, we can introduce isomorphisms 













so that they form the corresponding commutative diagrams. 

With all these isomorphisms in hand, we can now prove the pentag- 
onal relation for the associativity transformations: Putting these com- 
mutative diagrams of 4-component decompositions together, we obtain 
the commutative diagram Fig. |^, where the outcircuit is the pentagonal 
t 



relation for 




u 



V ' 



spokes represent 4-component decompositions 



w 



and the inner pentagon is given by associativity transformations on 







The operations are the identities on 



point interaction on 





mations in the pentagonal relation for 




, transformations of one- 



and associativity transfor- 



. By Lemma 1.3, the 
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circuits for \ y and Y / commute, whereas the pentag- 




onal relation for \ / is satisfied by the induction hypothesis on 



the length \s\ + \t\ + \u\ + l^l- 



Figure 4. 



3. Free Products 



Being preprated in the previous section, we here define the free prod- 
ucts of semisimple tensor categories, say C and V with the spectrum 
sets denoted by S and T respectively. 

We then have the fusion algebra Z[S *T], triangular vector spaces 

"^^ > and a family {ax,y,z,w}x,y,z,w£S*T of isomorphisms sat- 

^ \ ) x,y,z&S*T 

isfying the pentagonal relation with 



'•x,y,z,w 



■ e 

u&S*T 



xy 




u z 


u 




w 



e 

ves*T 



yz 




XV 


V 




w 



Recall that the triangular vector spaces are such that 



1 X 




X 1 


. y . 


^^x,y 


. y . 




satisfying 





dxA. 



y,z\-^x 



ly® a for cr e 



xy 
z 



where 1^ and 1„ denote the unit element of C in triangular vector spaces 



X 1 






X 


1 


. y . 



respectively. 
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As described in |T^, these in fact (re) construct the tensor category 
C * V, the free product of C and V: Objects of C * T> are famihes of 
finite-dimensional complex vector spaces indexed by the set S *T, say 
X = {X{u)}u<^s*T, which are essentially finite, i.e., X{u) = {0} for 
u ^ F with F a finite subset of 5" * T. The hom-sets are defined by 

Hom(X,r)= Hom(X(M),F(M)). 



The tensor product is given by 



xy 
u 



®X{x) ®Y{y) 



{X®Y){u)= 
with the unit object / by 

I{u) = C5u,i. 

For morphisms f : X X' and g : Y ^ Y' , we set 



if®9){u)= 

x,y£S*T 



xy 
u 



X{x) ® Y{y) 



xy 
u 



X'{x)®Y'{y)]. 



The left and right unit constaints are then defined by the obvious 
identities 

{lx){u) : (J ® X)(m) = C ® X{u) X(m), 
{rx){u) : (X ® I){u) = X{u) ® C ^ X{u) 

and the associativity transformations by 

/ 



e 

x,y,z£S*T 

with 



X 



z] (^X{x)®Y{y)®Z{z) 



-> X 



z] (^X{x)®Y{y)®Z{z) 



w 



w 



{{X®Y)®Z){w) = I X 

x,y,z£S*T 



{X ® (Y Z)){w) = I X 

x,y,z€S*T 



W 

y 



z\ ® X{x)®Y{y)® Z{z), 



z ®X{x) ®Y{y)® Z{z). 



w 
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The tensor categories C and V are naturally identified with tensor 
subcategories of C * V: For an object X in C, the associated object 
{X{u)}ues*T in C * I? is defined by 

X(u) — I ■'^*-"^('"' ^f u e S, 
] {0} otherwise. 

For a morphism / : X — > X' in C, we set 

The tensor category C * V is then monoidally equivalent to the one 
generated by its subcategories C and V. 

When C and T> are rigid, their free product is rigid because tensor 
products of rigid objects are rigid as well. 

If C and V are C*-tensor categories, the free product C*I> is naturally 
a C*-tensor category: the triangular vector spaces are Hilbert spaces 
as direct sums of finitely many tensor products of Hilbert spaces. The 
associativity transformations are then unitary because the recursive 
definition gives the same type of structure: direct sums of tensor prod- 
ucts of associativity transformations in C or T>. The left and right unit 
constraint vectors are clearly normalized. 

When C and V are rigid, the free product C*-tensor category C * I? is 
rigid and hence it admits a positive Frobenius duality (see for an 
explicit description in terms of polygonal presentation). 

As a final remark, we record here that our construction is obviously 
extented to the free product of an arbitrary family of semisimple tensor 
categories: given a family {Ca}ai^A of semisimple tensor categories, its 
free product *a£ACa is defined in such a way that 

where {Aj}j(zj denotes a division of the index set A. 

Remark . If tensor categories C and V are realized in the tesnor cate- 
gory V of finite-dimensional vector spaces (i.e., they are the Tannaka 
duals of Hopf algebras), then we have an obvious realization of the free 
product C*T> in V and hence C*V itself is the Tannaka dual of a Hopf al- 
gebra. This fact, however, can be deduced more easily by dealing with 
free products of Hopf algebras and their corepresentations as worked 
out by S. Wang in fT^]. 

4. BiscH-JoNEs' Planar Algebras 

In this section, we shall apply our results to identify the planar al- 
gebras of Bisch and Jones. 
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Let S = {sn] n > 0} be the fusion rule set of (the Tannaka dual of) 
SU{2y. 

min{m,n} 

E* _ 
S\m~-n\+2ky ^n- 

k=0 

According to Kazhdan and Wenzl ( |12[ ) , rigid semisimple tensor cat- 
egories (over the field C) having the fusion rule set S is classified in the 
following way: Let X be an object representing Si G S. Then, by the 
fusion rule, we have 

with X' representing S2- Let e G End(X X) be the idempotent to 
the /-component and set ei = e ® Ix, 62 = Ix ® e. Then we have 

616261 = (g + + 2)~^ei, 626162 = (g + q'^ + 2)^-^62, 

with g G C satisfying l + q + q'^ + -- - + q^^O for any integer X > 1. 
Let g = q{l — e) — e e End(X © X) and set 

gi = Ix'-i ®5'®l = g-(l + q)ei, i = 1, 2, . . . . 

From the above relations for ci and 62, the family {gi}i>i is the gener- 
ator of the Hecke algebra: 

giQi+igi = gi+iQiQi+i, i > i, 

9i9j = 9j9i, > 2, 

{9i-q)igi + l) = 0, z>l. 

Let T = g2gi G End(X (g)X (g)X). Then we have 

T{lx®6) =r{6(^lx) for (5 G Hom(/,X®X), 

where r G C satisfies = q^ (it is claimed in [|l^. Proposition 5.1] that 

= 1 with N = 2 but this should be corrected to = 
Note that, letting t = r/q, we have q = t"^, r = and, if q is replaced 
with q~^, then r and therefore t are changed into their inverses. 

The tensor category is now completely classified by the complex 
number t (or the pair (g, r)): Given a complex number t satisfying 
1 + t"^ + + ■ ■ ■ + t'^^ 7^ for n = 1,2,..., there exists a unique 
rigid semisimple tensor category C{t) with the fusion rule governed by 
S. Two tensor categories C{t) and C(t') are isomorphic as monoidal 
categories if and only if either t = t' 01 t^^ = t' . 

These are in fact the Tannaka dual of the quantum group SLt{2, C): 
The tensor category C{t) is isomorphic to the one generated by the 
fundamental representation V of the universal enveloping algebra Ut- 
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Recall the Hopf algebra Ut is defined by the following relations on 



generators {K,E,F} (see |]T0[ for example): 

K-K- 



KEK'^ = t^E, KFR-^ = r'^F, [E, F] 



t-t-^ ' 

A{K) = K0K, A{E) = E (g) K + 1® E, A{F) = F (g) 1 + K'^ 

Note here that the relation 

t{K) = K'\ t{E) = -t-^EK-\ t{F) = -tKF 

defines an antimultiplicative and antico multiplicative involution of Ut- 
If we define the fundamental representation of Uthy V = Cf i + Cf 2 
with 



then we can easily check that the tensor category TZ generated by V 
has the fusion rule S with the invariant (g, r) = whence it is 

isomorphic to C(t). 

With this model in hand, it is immediate to see that the tensor 
category C{t) admits a Frobenius duality (pO|): We first extend the 
Hopf algebra Ut to Ut by adding a formal square root K^/"^ of K. By 
choosing a square root t^^^ of t, we can extend t/i-modules in TZ to 
[/f-niodules without modifying the monoidal structure. 

Given a f/f-niodule V , the dual vector space V* is again a ?7rniodule 

by 

{xv* ,v) = {v*, t{x)v) 

and, given a t/t-linear map V W, the usual transposed map */ is 
also [/j-linear. Moreover, the obvious identification of the second dual 
V** with V is f/j-linear as r being involutive. 

Now, together with the involution explained so far, it is easy to see 
that the [/^-linear map ey '■ V ^ V* —>■ C defined by 

ev{v(g)v*) = {K^/^v,v*) 

for a ?7i-module V gives a Frobenius duality in 7?. = C{t). 

The quantum dimension of the fundamental representation V is com- 
puted by 

ev'ev = tiv{K) =t + t-\ 

Remark . Given an integer / > 3, a similar analysis works without 
much difficulties for tensor categories of the truncated fusion rule of 
level /. 
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Given a finite family {C(tj)}i<j<m of tensor categories of type A with 
their spectrum sets {Sj}i<j<m, consider its free product C = C{ti) *■ ■ ■* 
C(tm)- The spectrum S' of C is then the free product S = Si * ■ ■ ■ * Sm- 

Letting Xj be the fundamental generator of C{tj) with the associated 
class Xj e 5'j, set X = Xi ® ■ ■ ■ in C. Then we have the ascending 

sequence of semisimple algebras 

End(X) C End(X ® X*) C End(X ^ X* (g) X) C . . . . 

We shall naturally identify the inductive limit algebra with the Bisch- 
Jones' planar algebra 

FC{h + ti\ ...,trn + O = U ^^"(^1 + • • • ' + 

n>l 

where the coloring is specified by taking {xi, . . . ,Xm} as the color set. 
Given a periodic coloring 

<^1'^2 • • • •^m*^rn * * * • • • '^m • • • 

(although Xj = x*j, we dare to indicate * depending on the parity of 
times of occurrence), we denote by Wn its subword of the first n-colors 
for n > 1; Wi = Xi, W2 = X1X2, Wm+i = Xi . . . x^x*^ and so on. 

According to [Q, we introduce the algebra An of planar string dia- 
grams with both of the top and the bottom vertices colored by Wn and 
the evaluation parameters given by 




By definition, we have Amn = FCn{ti + ^, . . . , + tm)- ^^is 
sense, the algebras A^ interpolate the Bisch- Jones planar algebras FCn- 
As seen in § 3.2], the dimension of An (which is equal to the number 
of planar diagrams in An) is given by 

/ + 1 fk{m + 1) + / + 1\ 

A;(m + l) + / + lV k ) 

for n = km + I with < I < m. 

By counting the parity of the number of end-points of strings, we 
have 

Lemma 4.1. In the planar algebra An, planar pairings among the 
source vertices (or the target vertices) occur only by coupling Xj with 
Xj (pairings of Xj with Xj or x* with x* being prohibited) while through 
strings connect Xj with Xj or x* with x* . 
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Let Wn be the associated object of the word Wn in C = Ci * ■ ■ ■ * Cm'- 
Wi = Xi, W2 = Xi ® X2, Wm+1 = Xi^ Xm^ X^ and son on. 

By the obvious imbedding End(Wn) = Eiad(Wn) ® 1 C End(W„+i), 
we have the ascending sequence of semisimple algebras 

End{Wm) C End{Wm+i) C End{Wm+2) C . . . . 

By the above lemma and hook identities for Frobenius duality, we 
can introduce an algebra homomorphism 

: U ^" ^ U End(l^n) 

n>l n>l 

SO that 





(diagrams stream up to down). 

Given a simple object s G S = Si * ■ ■ ■ * Sm, the vector space 
Hom(s, Wn) with the obvious action of the algebra End(iy„) is a simple 
End (PVri) -module whenever it is non-trivial. 

In what follows, we shall use the letter y to indicate one of xj (1 < 
j < m) and define simple objects {yk}k>o inductively so that yo = 1, 
yi = y and yky = yyt = Vk-i + Vk+i- 

We now introduce a one-to-one correspondance s ^ a between el- 
ements in 5" and words of the letter {xi, . . . ,Xm}, which is defined 
inductively so that (i) s = a if |s| = 1 and (ii) a = a'y^ ii s = s'yk with 
s\\yk and s' ^ cr', where |s| denotes the length of s G S". 

(n) 

Given a word a and an integer n > 1, let K; be the A^-module of 
the middle pattern a defined by 0, Definition 3.1.16]. Recall that V^^"^ 
is the free vector space over the set of colored planar diagrams from a 
to Wn with no self-couplings among vertices in a and the action of An 
is defined by the obvious composition of diagrams with the convention 
that, if composed diagrams get out of then it is set to be zero. 

We now introduce a linear map $ : l/j"^ ^ Hom(s, Wn) in the 
following way: By replacing self-coupling inside Wn by *e's, each planar 
diagram in V^^"^ associates a morphism in B.om{^a,Wn), where ®cr 
denotes the tensor product of objects appearing in a with * placed 
according to the parity of times of occurrence (for example, ®ct = 
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(8) (8) (g) (g) for a — XiXiXi^aXs). Now, for each A; > 1 
and each y in {xi, . . . , Xm}, choose a non-trivial morphism 

once for all (which is determined up to scalar multiplication) and form 
the tensor product for factors appearing in <S)cr, resulting a morphism 
s — > (8)0". By taking the composition with this, we obtain the linear 
map 

, Hom(®(7,W„) > Hom(s,W„). 

Lemma 4.2. For a G An, we have the commutative diagram 

V^""^ > Hom(s,W^„) 

V^""^ > Hom(s,W^„) 

Proof. If a and v are planar diagrams in An and Va^'' respectively 

(n) 

with the composed diagram av out of K; , then the image of av in 
Hom((8)cr, Wn) is factored into the form fog, where g e Hom((8)cr, (8>cr') 
and / e Hom((8)(7', Wn) with a' a strict subsequence of a. Then, by an 
easy induction, we see that Hom(s, <^a') = (the highest spin part yk 
in y®'^' does not appear in y®-^ for j < k), whence av is in the kernel of 
the linear map 



Lemma 4.3. The linear map $ : ^ Hom(s, Wn) IS an isomor- 
phism for any a and any n>l. 

The representation of An on Hom(s, Wn) via (j) is irreducible and 
inequivalent for different s (as long as Hom(s, Wn) 7^ Oj. 

Proof. We prove the assertion by an induction on n. Assume that the 
statement is true for n. Consider the End(W^„+i)-module Hom(s„_|_i, Wn+i) 
with Sn+i e "S* and let us begin with looking at how it is decomposed 
into simple components when restricted to End(iy„). Let Wn+i = Wn,y 
with y e {xi, . . . ,Xm} and write Wn+i — Wn <S> y- By the obvious 
isomorphism 

Hom(s„+i, Wn+i) = ^ Hom(s, Wn) <8) Hom(s„+i, s^y), 
ses 

together with the Probenius reciprocity 



Hom(s„+i, s (8) y) = Hom(s„+i <8) y*, s). 
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we need to decompose Sn+iV- If Sn+iy G S and s is forced to 

be Sn+iV- Then we have the isomorphism 

Hom(s„+i?/, Wn) 3 w ^ {w®ly){l® *ey.) G Hom(s„+i, Wn+i) 

and the A^-module Hom(s„+i, PV„+i) is equivalent to the A^-module 
B.om{sn+iy, Wn), which is irreducible by the induction hypothesis. Thus 
the 74„_|_i-module Hom(s„+i, VFn+i) is irreducible as well. 

Next we consider the case that Sn+i\y with s„+i = syk {k > 1). From 
Sn+iy = syk-i+syk+i, we have two simple components Hom(sj/fc_i, Wn) 
and Hom(s2/fc+i, Wn), which are mapped into Hom(s„+i, PV^+i) by 

Hom(s„, Wn) {w® ly){ls ® /) G Hom(s„+i, Wn+i) 

with Sn = syk-i or s„ = syk+i and 7^ / in B.om{yk,yk-i ® y) or 
Hom(?/fc, yk+i ® y) respectively. 

The A„-module Hom(s„+i, is then decomposed into a direct 

sum of two inequivalent y4„-modules Hom(s?/fc_i, Wn) and B.om{syk+i, Wn) 
by the induction hypothesis. 

To see the irreducibility of the A„+i-module B.om{sn+i,Wn+i), we 
choose a planar diagram v in V^ryk+i and let w be its image in B.om{syk+i, Wn), 
which corresponds to 

w = (wS) lj^)(l, (g) /) with f -.yk^ yk+i ® y 

in Hom(s„+i, VF„+i). Let v E V^"^^^^ be the diagram obtained by taking 

the contraction of f ® ly G V"j^feV2^ for two through strings colored by 
y (and y*) at the right end and set a = vv* G v4„+i (Fig. H). Then 
we have (t){a)w = (H O) '^'(^') ° ^ with /i = (1^^ (g) €y*){g (g 1^^)/ and 
(7 : yk®y* (Fig- iP- By Frobenius reciprocity, h G End(?/fc) has 

the expression (1^^, ® ey*){gf ® ly)(lyj. (8 'cj^*) and its quantum trace is 
calculated by 

ey^{h ® Ifey^ = ey^y*{gf® Ifey^y. = ey^^^iJg ® Ifey^^^ = c ^ 

if fg = clyj,^^ and y = Xj, which does not vanish. Thus (j){a)w is 
a non-zero constant multiple of $("?), which belongs to the image of 
Hom(s?/fc_i, Wn) in Hom(s„+i, Wn+i); Hom(s?/fc+i, and Hom(s?/fc_i, W'^) 
are mixed up by the action 0(a) on Hom(sn+i, Wn+i). This, together 
with the fact 0(v4„)' = C © C, shows that 0(A„+i)' = C, proving the 
irreducibility of the y4„+i-module Hom(s„+i, Wn+i). 

Since the image of V^^i^^^ in B.om{syk, Wn+i) is clearly non-trivial, 
the irreducibility particularly shows the surjectivity of $. 
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On the other hand, we know the exact sequence of y4„-modules 







V 



(n) 



cry" 



(n+1) 



V 



(n) 



.k+i 







(see the proof of 0, Theorem 3.2.1]) and the induction hypothesis im- 
phes 



dim\/^"2 1 +dim\/^"i,, 
= dimHom(s?/fc_i, Wn) + dimHom(s?/fc+i, Wn) 
= dimHom(s?/fc, Wn+i), 

proving the bijectivity of the map $ : V^^i^^^ — » Hom(s?/fc, W^n+i)- 

The inequivalence of y4„+i-modules Hom(s„+i, for different 

s„+i is now obvious because s^+i G S can be recovered by checking the 
irreducible decomposition of the restriction to □ 




fc-times 




Figure 5. 



The following should be compared with |l|, Theorem 6.1.2]. 

Proposition 4.4. The map is bijective: The Bisch- Jones' planar 
algebra is identified with the inductive limit of the ascending sequence 
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Z2 Vk+l 



Vk 




r\ I r\ \ I ... \ r\ ^ r\ 

z z* y y y* 



fe-times 



Figure 6. 

Z2 



yk 



yk+i 



yk 




z z* y y y* y 

fe-times 



Figure 7. 

Z2 




o o 



Figure 8. 
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of algebras associated to the simple object x = X1X2 ■ ■ - Xn in the free 
product tensor category C. 

Proof. By the previous lemma, we see that (j) : An ^ End(VF'„) is 
surjective because End(PF„) is semisimple and inequivalent irreducible 
representations of End(iy„) gives rise to inequivalent irreducible repre- 
sentations of An. (Use the double commutant theorem for the semisim- 
ple A^-module 0^^^ Hom(s, PF„).) 

From the analysis in we know that 

dimy4„ = jjjplanar diagrams in An} 

= the dimension of End(VF„) calculated by the fusion rule 

= dimEnd(H^„), 

which is checked for generic evaluation parameters but the formula 
itself clearly holds without restrictions. 

Since is surjective, the equality of dimensions shows that it is in 
fact bijective. □ 

Corollary 4.5. The Bisch-Jones' planar algebra FCn{ai, . . . ,am) is 
semisimple for all n > 1 if and only if none of 0-1, ... , Oini belongs to 
the set 

{2cos(7rr);r G Q\z}. 

Proof With the choice a = t+t'^, the condition l+t^+f^-l ht^" 7^ 

for any n > 1 is equivalent to require that a does not belong to the set 
specified above. 

Conversely assume that the Fuss-Catalan algebra FCn is semisimple 
for any n > 1 and look at the coloring Xj {1 < j < m). In the planar 
algebra Amn = FCn with n > 1 an odd integer, taking all the possible 
pairings of the form er,j^-,,„x^ or er,._-,,„x^ (multiplied by ajl^ ■ ■ - a:;;^ or 
. . . a~\ respectively), we obtain an idempotent e G A^n of middle 
pattern xi . . . Xj^iX^Xj+i . . . Xm- 

By the choice, the reduced algebra cAmnG is isomorphic to the Temperley- 
Lieb algebra, which is semisimple by our assumption. It is well-known 
([^, 0) that the Temperley-Lieb algebra of n strings ([0) is semisim- 
ple for all odd n > 1 (if and) only if the parameter aj is out of the 
range of numbers in question. □ 

The following should be compared with Theorem 3.3.4] (the ex- 
plicit formula for minimal projections is not needed here). 

Corollary 4.6. // the quantum (non-normalized) trace is defined on 
FCn by multiplying evaluation parameters of loops obtained after clos- 
ing diagrams, then the value d„ of the trace on a minimal projection 
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corresponding to the irreducible representation Va ((7 being a word 
of letters Xi, . . . , Xm) is inductively calculated by the rule — tj + tj^ 
for a — Xj and 

J J _j_ J 

- 

if a — a'x'j with Xj different from the last letter of a'. 
Moreover, we have the identity 

(ti + ti'r ■■■{tm+ t-^r = E di^^ 

Note that dim V^^"*"^ is equal to the number of possible planar diagrams 
inside. 



Appendix A. 



Here we shall describe the coherence theorem on triangulated vector 
spaces of a labeled polygon. 

Assume that we are given a fusion rule set S (no need to have the 



unit nor the involution here), triangular vector spaces 
associativity transformations 



xy 
z 



and 



e 



Xi X2 




Xl2 X-i 


. _ 




Xo 



e 

a;23eS 



X2 X3 




Xl X23 


. ^23 . 




Xo 



Let P be a (convex) polygon with a distinguised edge placed at the 
bottom. By a labeling of P, we shall mean an assignment of elements 
to edges in P. Given a triangulation T of a labeled polygon P, we 
can associate the vector space [T] by taking the summation of possible 
tensor products of triangular vector spaces. 

If one applies associativity transformations locally, we obtain iso- 
morphisms among vector spaces [T] for variety of choices of T and here 
comes out the problem of coherence: Let A, B be two triangulations of 
P and A = Si, S2, ■ ■ ■ , = B , A = Ti, T2, ■ ■ ■ ,Tn = B he sequences 
of triangulations such that [Sj-i] and [Sj] (resp. and [Tj]) can 

be related by a single associativity transformation. We then obtain 
two isomorphisms between [A] and [B] as succesive applications of as- 
sociativity transformations according to the histories {Si, ■ ■ ■ , Sm) and 
(Ti, ■ ■ • , Tn). The problem of coherence is then whether we can deduce 
the equality of these isomorphisms or not. The problem is obviously 
reduced to the case of loops, i.e., A — B, and it suffices to fix the 
starting configuration T once for all. 
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Proposition A.l (Coherence Theorem). // associativity transforma- 
tions satisfy the coherence for pentagons, then they are coherent for 
general polygons. 

We need some terminologies. Let P be a polygon and denote by T 
the set of triangulations of P. The set T is made into the vertex set 
of a graph by joining two triangulations with a single edge if they are 
related by an associativity transformation. We choose a distinguished 
vertex • in P and define the triangulation Tq by drawing all the possible 
diagonal lines passing through the distinguished vertex. 

The length /(T) of a triangulation T in Tis, by definition, the number 
of diagonal lines in T penetrating the distinguished vertex. Tq is the 
unique triangulation of maximal length. A directed path in T defines 
the accompanied isomorphism of vector spaces by succesive applica- 
tions of (amplified) associativity transformations. A directed path in T 
starting at Tq is called a short-cut if the length is strictly decreasing 
along the path. It is easy to see that any triangulation has a short-cut. 

Lemma A. 2. Let T be a triangulation in T. Then all the short-cuts 
from Tq to T give the same isomorphism. 

Proof. We prove by a (reverse) induction on the length of T. If 1{T) = 
0, T is adjacent to the unique triangulation of length 1 and the problem 
is reduced to that for l(T) = 1. 

For /(T) > 1, T contains a diagonal line L passing through the 
vertex •. Let P' and P" be subpolygons of P separated by L with the 
induced triangulations T' and T" respectively {T = T' x T"). We may 
assume that P" contains the bottom edge B without loss of generality 
(see Fig. ^). Since any short-cut to T does not change the hne L, 
associativity transformations in a short-cut Tq, Ti, . . . , T„, T (n > 0) 
are operations on P' or P". Thus, gathering these into two groups, we 
obtain short-cuts T{, . . . , T^, and T", . . . , T"„ for T' and T" respectively. 
By associativity of tensor products of linear maps, the isomorphism 
[To] — > [T] specified by the short-cut {Tj} is equal to the one given by 
the short-cut {T^ x T^', . . . , T^, x T^', T' x T^', T' x Tf, . . . , T' x T^',,}. 

In this way, the problem is reduced to those for T' and T", which 
obviously have smaller lengths than T. □ 

We now prove the coherence theorem in the form that any closed 
path 

Ti rri rri rri rri rri 

^ ^1 — * ^2 ^ • ■ ■ ^ Jfc-l ^ Jfe ^ Jo 

gives the identity transformation. We first connect each triangulation 
Tj by a short-cut (from Tq). Then it suffices to show the commutativity 
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P' 



P" 



rp// 



r 



rp/f 



P" 



B 



L 



B 



Figure 9. 



of the following triangular diagram given by associativity transforma- 



tions: 



short-cut 



To 



Tj+i 

short-cut 

To 



If \l{Tj) — /(Tj+i)| = 1, say /(Tj+i) = l{Tj) — 1, then comparing two 
short-cuts To — » Tj Tj+i and To T^+i, the previous lemma ensures 
the assertion. 

Assume on the contrary that l{Tj) = /(Tj+i) = /. Recall here that 
we can use any short-cuts to prove the commutativity of the diagram 
by the previous lemma. The problem in question will then be worked 
out by an induction on the common length /. We consider two cases: 
If we can find a square which does not touch the operation Tj — > Tj+i 
and contains the distinguished vertex • with Tj and T,_|_i not including 
the diagonal lines of the square passing through • (Fig. [l^), then we 
define the triangulations Sj and Sj^i in T of length Z + 1 by changing 
the diagonal line of the square in Tj and Tj+i (Fig. 0), which yield the 
commutative diagram 



T, 



Sj+i 



and hence the problem is reduced to the lower level Sj and Sj+i. 



FREE PRODUCTS OF TENSOR CATEGORIES 



37 




Figure 10. 




Figure 11. 



The remaining is the case that, for any square containing • with 
the diagonal hne not crossing •, the operation Tj <^=^ Tj+i must 
change one of edges in this square. Since l{Tj) = /(Tj+i), edges passing 
though • cannot be changed. Thus the possible situation is described 



as Fig. 12 



Now we define Sj, Sj^i, S E Thy Fig. so that they, together with 
Tj and Tj+i, form a pentagonal diagram 



S > > T, 



S > Sj+i ^ ^i+i- 



Thus, by taking a short-cut to S and then applying the pentagonal 
relation of associativity transformations, we complete the proof of the 
commutativity of the short-cut diagram. 
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Figure 12. 




Figure 13. 
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